package leetcode_800;

/**
 *@author 周杨
 *JewelsAndStones_771 计算S中有多少个J中的字符
 *describe:用hash标记 即可 AC 91%
 *2018年10月20日 上午9:01:04
 */
public class JewelsAndStones_771 {
	public int numJewelsInStones(String J, String S) {
		boolean []hash= new boolean[256];
		char []chars=J.toCharArray();
		for(char c:chars) {
			hash[c]=true;
		}
		int res=0;
		char []charS=S.toCharArray();
		for(char c:charS) {
			if(hash[c]) ++res;
		}
		return res;
	}
}
